Problème dual \((Q)\)
Problème consistant à maximiser \(G_*\) avec le Lagrangien du Problème primal. $$\text{Trouver }\alpha\in D\text{ tq }G_*(\alpha)=\sup_D G_*$$
on note \(v(Q)\) \(:=\sup_D G_*\) la valeur du problème dual
\(\exists V\in\mathcal V(\alpha_*)\) dans \(D\) et \(x:V\to U\) Fonction continue tq \(\forall\alpha\in V\), \(x(\alpha)\) est solution du problème : $$\text{Trouver }x\in U,\quad\mathcal L(x,\alpha)=G_*(\alpha)$$